Interruptible collision detection for deformable objects

نویسندگان

  • César Mendoza
  • Carol O'Sullivan
چکیده

This paper presents an approach to performing time-critical collision detection for deformable objects. The deformable objects are represented by dense meshes and their deformations are steered by a coarser mesh (reduced model) based on explicit finite elements, to achieve an interruptible algorithm, we use a sphere tree constructed using an adaptive medial-axis approximation of the dense mesh. The bounding spheres are updated using the coarse mesh, thus balancing computational accuracy and speed. r 2006 Elsevier Ltd. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Towards Time-Critical Collision Detection for Deformable Objects Based on Reduced Models

Topics of physically based modeling of deformable objects and collision detection have been extensively researched. Please refer to [1, 2, 3] for recent surveys. Nowadays, the combination of GPU techniques and multiresolution physical models [4] allows interactive simulations of complex deformable objects with a large number of polygons. To achieve this, the geometry of the object is separated ...

متن کامل

Collision Detection for Deformable Objects

Interactive environments for dynamically deforming objects play an important role in surgery simulation and entertainment technology. These environments require fast deformable models and very efficient collision handling techniques. While collision detection for rigid bodies is well-investigated, collision detection for deformable objects introduces additional challenging problems. This paper ...

متن کامل

A Collision Detection Framework for Deformable Objects

Many collision detection methods have been proposed. Most of them can only be applied to rigid objects. In general, these methods precompute some geometric information of each object, such as bounding boxes, to be used for run-time collision detection. However, if the object deforms, the precomputed information may not be valid anymore and hence needs to be recomputed in every frame while the o...

متن کامل

BucketTree: Improving Collision Detection Between Deformable Objects

In recent years, thanks to the increasing computational power available, real time computer animation has naturally evolved to model more complex and computationally expensive scenes. Consequently, all the problems concerning physical modelling need further research to tackle these new requirements, especially the problem of collision detection for deformable objects. Most existing solutions ca...

متن کامل

An Adaptive Collision Detection and Resolution for Deformable Objects Using Spherical Implicit Surface

A fast collision detection and resolution scheme is one of the key components for interactive simulation of deformable objects. It is particularly challenging to reduce the computational cost in collision detection and to achieve the robust treatment at the same time. Since the shape and topology of a deformable object changes continuously unlike the rigid body, an efficient and effective colli...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computers & Graphics

دوره 30  شماره 

صفحات  -

تاریخ انتشار 2006